منابع مشابه
Economical covers with geometric applications
A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) be a k-uniform, D-regular hypergraph on n vertices, in which no two vertices are contained in more than o(D/e log D) edges as D tends to infinity. Our results include that if k = o(log D), then there is a cover of (1 + o(1))n/k edges, extending the known result that this holds for fixed k. On the ...
متن کاملCovers and Envelopes in Grothendieck Categories: Flat Covers of Complexes with Applications
In the general setting of Grothendieck categories with enough projectives, we prove theorems that make possible to restrict the study of the problem of the existence of -covers and envelopes to the study of some properties of the class . We then prove the existence of flat covers and cotorsion envelopes of complexes, giving some examples. This generalizes the earlier work (J. Algebra 201 (1998)...
متن کاملSimple Temporal Networks with Partially Shrinkable Uncertainty
The Simple Temporal Network with Uncertainty (STNU) model focuses on the representation and evaluation of temporal constraints on time-point variables (timepoints), of which some (i.e., contingent timepoints) cannot be assigned (i.e., executed by the system), but only be observed. Moreover, a temporal constraint is expressed as an admissible range of delays between two timepoints. Regarding the...
متن کاملCovers of the Integers with Odd Moduli and Their Applications
In this paper we construct a cover {as(mod ns)}s=1 of Z with odd moduli such that there are distinct primes p1, . . . , pk dividing 2 n1 − 1, . . . , 2k − 1 respectively. Using this cover we show that for any positive integer m divisible by none of 3, 5, 7, 11, 13 there exists an infinite arithmetic progression of positive odd integers the mth powers of whose terms are never of the form 2 ± p w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1979
ISSN: 0002-9939
DOI: 10.2307/2042368